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Abstract. We consider the classical algebra of observables that are diagonal in a given or- 
thonormal basis, and define a complete decoherence process as a completely positive map that 
asymptotically converts any quantum observable into a diagonal one, while preserving the ele- 
ments of the classical algebra. For quantum systems in dimension two and three any decoherence 
process can be undone by collecting classical information from the environment and using such an 
information to restore the initial system state. As a relevant example, we illustrate the quantum 
eraser of Scully et al. [Nature 351, 111 (1991)] as an example of environment-assisted correc- 
tion. Moreover, we present the generalization of the eraser setup for d— dimensional systems, 
showing that any von Neumann measurement on a system can be undone by a complementary 
measurement on the environment. 



1. Introduction 

One of the fundamental postulates in Quantum Mechanics states that a closed 
system naturally evolves according to a suitable unitary transformation. It is then 
understood that every open system can in principle be closed, in the sense that, by 
extending the boundaries of the subsystem of interest, it is in principle possible to 
reach a situation in which everything inside the boundaries obeys a global unitary 
evolution. In this case, information is conserved, that is, there is no net flow of 
information from the global system. The global evolution preserves indeed the 
amount of information that can be extracted from an arbitrary set of signal states 
in which a classical alphabet is encoded, allowing only transfers of information 
from a subsystem to another. 

Here we are interested in a much more particular situation, that is, when the 
quantum system of interest — the input system — unitarily interacts with an en- 
vironment on which we can perform measurements. In other words, even if the 
system itself evolves as an open quantum system, according to the dynamics de- 
scribed by a quantum channel p], the complementary subsystem closing the main 
system is bounded and can be monitored by suitable measurements. We can then 
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exploit a kind of feedback control on the main system, in which we apply some op- 
portune corrections to the system, conditional on the outcomes of the measurement 
that was performed on the environment. This procedure is called environment- 
assisted channel correction [2] and recently attracted a lot of interest [3], also in 
connection with the recently discovered state merging protocol [4J. 

In the present paper, we focus on a particular type of open system dynam- 
ics, which are usually believed to play a fundamental role in understanding the 
quantum-to- classical transition, namely, decohering evolutions [S]- This kind of 
channels causes loss of coherence in quantum systems, and this phenomenon usu- 
ally constitutes the major practical limitation in quantum information processing. 
A large part of the literature concerning quantum error correction is devoted to 
engineering methods to combat the effects of decoherence [6]. Here we propose a 
decoherence correction method based on an environment-assisted control, provid- 
ing necessary and sufficient conditions for such a method to be effective. Moreover, 
our analysis will be able to shed some light on the information exchange dynamics 
between a quantum system and the environment during a decohering evolution. 
Prom this point of view, we will also review the quantum eraser arrangement [7] 
as a particular example of decohering evolution with a controllable environment, 
in which a re-coherence is possible conditional on the outcomes of a suitable envi- 
ronment observable. 

2. Completely decohering evolutions 

Let's denote by s^/q the "quantum algebra" of all bounded operators on the 
Hilbert space 7i, with dimTi = d < oo, and by £/c tbe "classical algebra", namely 
any maximal Abelian subalgebra £/c C £^q. Clearly, all operators in can be 
jointly diagonalized on a common orthonormal basis, which in the following will 
be denoted as B = | k = 1, . . . ,d}. Then, the classical algebra £/c is also the 
linear span of the one-dimensional projectors \k){k\, whence J2^^ is a d-dimensional 
vector space. According to the above general framework, we call (complete) de- 
coherence map a completely positive identity-preserving (i. e. trace-preserving in 
the Schrodinger picture) map £ which asymptotically maps any observable O G £/q 
into a corresponding classical observable Oc € £/c, while preserving any element of 
the classical algebra The defining properties of a decoherence map are then 
written explicitely as: 

VO G ^„ : 3 lim <S"(0) G < (1) 

n—>oo 

and 

VOe e < : £{0c) = Oc . (2) 

An important requirement in the above definition of decoherence processes is 
that any classical observable is preserved. Notice that, for example, the case of 
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amplitude damping channels is not covered by the definition, since in this case any 
state is driven to a fixed state, namely not all classical observables are preserved. 

It is easy to see that the set of decoherence maps is convex (i. e. if we mix two 
decoherence maps we obtain again a decoherence map). According to Eq. the 
set of decoherence maps is a subset of the convex set of maps that preserve the 
elements of the classical algebra The convex structure of decoherence maps 
has been analysed in Ref. [8j using the following representation theorem 

THEOREM 1. A map £ preserves all elements of the classical algebra Ac if and 
only if it has the form 

£{0)=ioO. (3) 
Ao B denoting the Schur product of operators A and B, i. e. 

d 

AoB=Y, ^kiBki\k){l\ , (4) 

k,l=l 

{A]^l} and {B^^i} being the matrix elements of A and B in the basis B, and S^^i 
being a correlation matrix, i.e. a positive semidefinite matrix with ^kk = 1 for all 
k = 1, . . . ,d. 

Incidentally, notice that the operator ^ in Eq. ([3]) is isometrically equivalent to the 
Choi operator [9j Rc = X^fc / ^ki |^)|^)(^K^|) which in turn is in one-to-one linear 
correspondence with the Jamiolkowski operator [10] Rj = Ylki ^ki 10 1^) (^1(^1 • 
Theorem 1 establishes a one-to-one linear correspondence between maps that pre- 
serve the classical algebra £/c and correlation matrices. This means that both sets 
share exactly the same convex structure, whence a map is extremal if and only if 
the corresponding correlation matrix is an extreme point. The decohering evolu- 
tions, that have the additional property of Eq. ([1]), are represented by correlation 
matrices ^ with the property |.Cfcz| < V/c 7^ /. 

The extreme points of the set of correlation matrices have been characterized 
by Li and Tam in Ref. [llj. They proved that for d = 2,3, a correlation matrix 
is extremal if and only if it is rank-one. This statement, translated in terms of 
maps, informs us that, for d = 2,3 extreme points of the convex set of maps that 
preserve the classical algebra are unitary maps As a consequence, for qubits 
and qutrits, every decoherence map can be written as 

£{0) = Y,P^uI0Ui, (5) 

i 

where C/j's are unitary operators and pi is a probability distribution, namely any 
decoherence map is random-unitary. However, already for d = 4 it is possible to 
explicitly show [8] that there exist extreme correlation matrices with rank greater 
than one, and hence, decoherence maps that are not random-unitary. 
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Notice that the action of the map £ in the Schrodinger picture can be simply 
and uniquely derived from the trace-duahty formula Tr[if^(0) p] = Tr[0 8'{p)]. 
From Eq. ([3]) it follows that, in the case of decohering maps, £'{p) = o p^ where 

denotes the transposition of the matrix ^ with respect to the fixed basis B 
diagonalizing the classical algebra. As a consequence, one has exponential decay of 
the off-diagonal elements of p, since | [<S'"(/?)]fc/| = iCzfel"' \Pki\ and I^hI < 1 \lk ^ I. 
In other words, any initial state p decays exponentially towards the completely 
decohered state p^o defined as 

Poo = ^Pkk\k){k\ , (6) 

k 

namely, its diagonal with respect to the fixed basis B. Since a matrix ^ is a 
correlation matrix if and only if its transposition is, in the following, when 
there is no possibility of confusion, we will use the same symbol £ to denote the 
action of the map on operators as well as on density matrices, also omitting the 
transposition over ^. 

3. Environment-assisted control 

In Ref. [2j, the following general situation is considered. A channel iS, acting 
on density matrices p on the input Hilbert space 7i, is given. As a consequence of 
the Stinespring theorem [12], we can always write it as follows [13] 

£{p)=Ti,[U{p®\Q){^\e)U\ (7) 

namely, as a unitary interaction between the system and an environment, described 
by the Hilbert space Tie-, followed by a trace over the environment degrees of 
freedom. If the environment input state is a pure one — like in Eq. ([7|) — Gregoratti 
and Werner [2] proved that, assuming a somehow "controllable" environment, for 
all possible unitary interactions U in Eq. ([7]), and for all possible decompositions 
of the channel £ into pure Kraus representations £{p) = Yli-^iP-^l ilj) there 
exists a suitable rank-one POVM on the environment, let us call it {|?;i)(t;j|e}, 
Yji l^^i)(^i|e = hi such that 

EipE\ = Tre[?7(p0 |0)(0|e)C/t {I ® \vi) {v,\e)]. (8) 

Within this setting, one can then think of performing a correction Cj on the system 
conditional on the i-ih. outcome of the environment measurement, thus obtaining 
the following overall corrected channel 
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(9) 
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In Ref. [2] it is shown that the only channels that can be perfectly inverted by 
monitoring the environment — i. e. such that it is possible to have Scovrip) = P, for 
all p — are the random unitary ones. Therefore, it follows that one can perfectly 
correct any decoherence map for qubits and qutrits by monitoring the environment. 
The correction is achieved by retrieving the index i in Eq. ([5]) via the measurement 
on the environment represented by the rank-one POVM {|?;j)(?;j|e}, and then by 
applying the inverse of the unitary transformation Ui on the system. Therefore, 
the random-unitary map simply leaks H{pi) bits of classical information into the 
environment, where H denotes the Shannon entropy and pi is the probability 
of the outcome "i". The effects of decoherence can be completely eliminated by 
recovering such classical information, without any prior knowledge about the input 
state. 



It is now interesting to address the problem of estimating the amount of clas- 
sical information needed in order to invert a random-unitary decoherence map. If 
the environment is initially in a pure state, say |0)e, a useful quantity to deal with 
is the so-called entropy exchange ^4J S'ex defined as 



where a§ is the reduced environment state after the interaction with the system 
in the state p, and S{p) = — Trfplog/?] is the von Neumann entropy. The entropy 
exchange quantifies the information flow from the system to the environment and, 
for all input states p, one has the bound [Hj \S{£{p)) — S{p)\ < Scx{p), namely 
the entropy exchange Sex bounds the entropy production at each step of the de- 
coherence process. 

In the case of initially pure environment, the entropy exchange depends only 
on the map £ and on the input state of the system p, regardless of the particular 
system-environment interaction U that is chosen to model £ via Eq. ([7]). In 
particular, by the Kolmogorov decomposition for nonnegative definite matrices it 
is always possible to write ^ki = {eil^k) for a suitable set of normalized vectors 
{|efc)}, and the map £{p) = p can be realized as £{p) = Tre[U{p (g) \0){0\e)W], 
where the unitary interaction U gives the transformation 



With this choice of the interaction U, the final reduced state of the environment 
is C7e = Ylk Pkk\^k){^k\- In Order to evaluate the entropy exchange 5ex for a deco- 
herence map £{p) = C ° one can then use the formula 
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Bounds on the information flow 



(10) 
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which follows immediately from the fact that ^/p^i^/p^, and erf are both reduced 
states of the same bipartite state Yli ■ 

When a map can be inverted by monitoring the environment — i. e. in the 
random-unitary case — the entropy exchange Sexil/d) provides a lower bound to 
the amount of classical information H[pi) that must be collected from the en- 
vironment in order to perform the correction scheme of Ref. [2]. In fact, as- 
suming a random- unitary decomposition ^ and using the formula Sex{p) = 

S (j2i,j VPiPjT^^PipU^j]\i){j\^ , we obtain 

ScM/d) < H{pi). (13) 

The inequality comes from the fact that the diagonal entries of a density matrix 
are always majorized by its eigenvalues, and it becomes equality if and only if 
l^[UiU]]/d = 5^j, i. e. the map admits a random-unitary decomposition with or- 
thogonal unitary operators. Moreover, from Eq. (fT2]) we have Sex{I/d) = S{^/d), 
whence the relation 

H{p,) > Si^d) , (14) 

which gives a lower bound on the amount of information needed from the environ- 
ment in order to invert the decohering evolution. 

On the other hand, the random-unitary representation ([5]), when possible, is 
highly non unique. This means that, depending on the particular unitary operators 
chosen, the entropy H{pi) can be made as large as desired. However, it is still 
possible to provide a (generally non tight) upper bound to the minimum value of 
the amount of classical information H[pi). Such a bound is derived in Ref. [T5] as 
H{pi) < 2 log rank ^, and hence it generally holds that 

Si^/d) < H{pi) < 21ogrank^. (15) 

Eq. ()15|) is true for all dimensions d. It is then reasonable that it does not accurately 
describe the peculiar geometry enjoyed by two-dimensional systems. In fact, in 
Ref. [8] it is proved that for d = 2, it always holds that 

H{p,) = Si(/2), d = 2. (16) 

However, already for d = 3, there exist random-unitary decoherence maps for 
which S{S,/d) < H[pi) strictly, and at the moment we are not able to provide a 
better upper bound than the one given above. 

5. Example: the quantum eraser 

Our results about the possibility of inverting decohering evolutions by collecting 
classical information from the environment can boast a celebrated ante litteram 
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example, namely the quantum eraser of Ref . [16] . In this Section we briefly review 
this example using a compact notation that will turn out to be useful for its 
generalization to similar cases in higher dimension. 

Let an excited atom pass through a double-slit, as depicted in Fig[TJ Its state 




Fig. 1: The Quantum Eraser arrangement. 



can be described in full generality by a density matrix p, such that, if the orthogonal 
states |1) and |2) correspond to the particle passing through the slit number 1 or 
number 2, respectively, the probability of detecting the particle passing through 
the slit number 1 (2) is p{l) = {l\p\l) {p{2) = {2\p\2)). Notice that p can be a 
pure state, as in the original quantum eraser proposal p = |-|-)(-|-|, with 1+) = 
1/^/2 (|1) + |2)). 

If nothing is in between the slits and the collecting screen at the end, fringes 
can be observed in the interference pattern, coming from the non-null off-diagonal 
terms (l|p|2) and (2|/9|1). But if we place a probe, as in Fig. [H consisting of 
two resonant cavities initialized in the vacuum state |0)p, then interference fringes 
disappear, since the atom, while relaxing to its ground state, leaves a photon in 
one out of the two cavities, depending of the slit it passed through. The interaction 
of the atom with the probe can be described by means of a controlled unitary U 
of the form (jlip , namely 

U\i) (S)\0)p = \i) ^\i)p, i = l,2, (17) 

where |l)p and \2)p are the orthogonal states of the electromagnetic field corre- 
sponding to the situations "one photon in cavity 1" and "one photon in cavity 
2", respectively. Since |l)p and \2)p are orthogonal, the input state p instan- 
taneously collapses to its decohered final state poo, and off-diagonal terms are 
annihilated. This fact is usually interpreted as saying that the probe, by means of 
the interaction (117p . keeps track of the which-way information about the atom's 
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path, in such a way that such an information can be in principle extracted by 
the experimenter. Nevertheless, it is still possible to erase the which-path from 
the probe by measuring on it the Fourier-conjugate observable {|+)(+|, |— )(— |}, 
where |— ) = l/\/2 (|1) — 12)). Experimentally, this can be done long after the atom 
passed through the cavities, by removing at once both mirrors in Fig. [H in such 
a way that the detector between the two cavities is coupled with the symmetric 
state of the radiation inside them [16]. Then, separating the two subensembles 
of events corresponding to the measurement outcomes + and — , it is possible to 
retrieve the original interference fringes. 

We interpret the whole double-slit setup as being a realization of a completely 
decohering process described by the channel 

2 

£{p)=J2\i){i\p\i){i\=Iop. (18) 
j=i 

Such a channel is actually random-unitary (it is a decohering process in dimension 
two), and hence is correctable by an environment-assisted control procedure. In 
particular, for the atom-radiation interaction given by Eq. (jl7p . by measuring the 
observable {|+)(+|, |— )(— |} on the probe, we obtain a realization of the random- 
unitary Kraus representation 

£ip) = ^P+^(^zP'^z, (19) 

In conclusion, conditionally on the probe outcomes, both atom final states conserve 
the original off-diagonal terms (a part of an innocuous unitary rotation), and 
fringes appear on the intereference pattern on the screen. Moreover, from Eq. (jl6p . 
since ^ = /, we know that the erasure process picks up from the probe S{I/2) = 1 
bit of information. 

The quantum eraser can be simply generalized to the case of instantaneous 
decoherence of d— dimensional quantum system. This situation can be thought 
of as a kind of "d-slits" interference experiment, where an excited atom emits 
a photon in one out of d possible cavities. Analogously to the two-dimensional 
situation, the correlation matrix describing the intantaneous decoherence channel 
is ^ = /, namely one has £{p) = X^iLi (^IpIO — I ° P- The channel itself 

admits the random-unitary representation 

£ = -JZ^^P^]^ =Y,e^-^'i\k){k\ , (20) 

3=1 k=l 

where the unitary operators Zj^s generalize / and cr^ to the d-dimensional case. 
In this case, for the system-probe interaction given by U\i) ® |0)p = \i) ® \i)p, i = 
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1,. . . ,d, the terms of the random-unitary decomposition can be isolated by mea- 
suring the probe observable {|ej)(ej|}, where the vectors \ej) are the Fourier trans- 
form 

i^~^-) = 7^E^'^^^i^) (21) 



of the elements of the decoherence basis B. Once the measurement outcome "j" is 
known, it is enough to undo the unitary Zj to retrieve any unknown initial state 
p. The amount of classical information to be erased from the probe is then equal 
to H{pi) = \ogd. 

An equivalent way of presenting the d— dimensional eraser is by stating that 
any von Neumann measurement on a system can he erased by its Fourier com- 
plementary measurement on the environment. The istantaneous decoherence S{p) 
= ^i{i\p\i) \i){i\ can be indeed considered as the effect of the von Neumann mea- 
surement of the observable {|«)(«|}, while the interaction U : |i) (8) |0)p \i) <^\i)p 
can be viewed as the transfer of classical information from the system to a quantum 
register. On the other hand, the Fourier-complementary measurement {\ej){ej} 
allows one to extract from the classical register the information needed to restore 
coherence in the system. Quite naturally, this amount of information is exactly 
the same amount that was stored into the register, maximized over all possible 
unknown states p, i.e. log d. 
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